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WHAT IS CLAIMED IS 



1. A hierarchical approximating method of shape 
data for approximating shape data into data of a 
desired resolution, comprising the steps of: 

evaluating a degree of importance of each 
edge construct^f^^aid shape data; 

remo^WTiLQ an unnecessary edge on the basis of 
a result of an ev^uation of said edge; and 

determiniVg a position of a vertex after said 
unnecessary edge was\ removed. 

2. A hierarchical approximating method of shape 
data with an image for abproximating shape data to 
which image data was adh^ed into data of a desired 
resolution, comprising theXsteps of: 

deciding whether Miich edge of the shape data 
is removed at the time of •dui€^Vsft>proximation; 

deciding a position V)f a new vertex in said 
shape data after an edge, removal performed on the basis 
of said decision about the edge \emoval; and 

performing a removal of Van unnecessary vertex 
in the image data adhered to said s^ape data and a 
movement of vertices on said image ofeta in accordance 
with a position of a new vertex in saVd shape data in 
accordance with outputs from said edgeXremoval deciding 
step and said vertex movement deciding \tep. 
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3- \ method .according to claim 1 or 2, wherein 

said shape c^ata is 3-dimensional polygon data. 

^- A meVhod according to claim 1 or 2, wherein 

in said evaluation of the edge, a change amount of a^ 
volume of a shapa specif ied by said shape data when 
said' edge is remold is obtained and it .is decided that 
as said volume change amount is small, the degree of 
importance of said e^ge is small 

5. A method accdterding to claim 1 or 2, wherein 

in said evaluation of tl^ edge, a change amount of a 
volume specified by said^shape data when said edge is 
removed and a length of said edge are obtained, it is 
decided that as said volume Xchange amount is small, the 
degree of importance of sai^^Jfe^e is small, and it is 
decided that as said area chan\e amount is small, the 
degree of importance of said edoe is small, and it is 
also decided that as said length\pf the edge is small, 
the degree of importance of said ^ge is small. 



6. A method according to claii^k 4 or 5, wherein 

in said evaluation of the edge, said dbgree of 
importance of the edge and a degree of \mportance of an 
edge that is separately given by a user are used, and 
it is decided that from an edge in which Goth of the 
degree of importance of said edge and the degree of 
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importance of said edge which was separately given are 
low\ the degree of importance of said edge is small. 

7. . \ A method according to claim 1 or 2, wherein 
said veVtex is arranged at a position where said volume 
change an^iunts in association with said edge removal 
are equal \Dn the vertex side of one end, and the vertex 
side of another end constructing said edge to be 
removed for \he position of said vertex. 

8- A memod according to claim 1 or 2, wherein 
said vertex is arranged at a position where said volume 
change amount by\aid'edge removal is minimized. 

9- A method ^jiccording to claim 1 or 2, wherein 
when the shape of th^ portion where said edge is 
removed is a concave £)¥Ljei5hvex shape, said vertex is 
decided at a position wAere said volume change amount 
is minimized, and when tnb shape of the portion where 
said edge is removed is a ^-character shape, said 
vertex is arranged at a pos\tion where said volume 
change amounts are equalizedXon the vertex side of one 
end and the vertex side of another end constructing 
said edge to be removed for sa.rti vertex position. 



iO- A method according to c\aim 1 or 2, wherein 

said vertex is arranged at a positibn where the vertex 
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rWaining after said edge removal is located at the 
sam^ position as that before said edge removal. 

11. \ A method according .'to claim 2, wherein in 
said st^ of deciding the removal and movement of said 
image dara, the vertex of said image data corresponding 
to the ver\ex of the edge to be removed in accordance 
with . an output from said step of deciding said edge 
removal is re^toved. 

12. A methdd according to claim 2, wherein in 
said step of deciding the removal and movement of said 
image data, a new position of the corresponding vertex 
on said image data isXdetermined in accordance with an 
output of said step of\deciding the vertex movement and 
in accordance with the mfe-«ement of the vertex to the 
new position in said shab^data, 

13. A method according Vo claim, 12, wherein in 
said step of deciding the remo\al and movement of said 
image data, an amount of movemer?ii: of the vertex of said 
image data is obtained by interpolation from 
coordinates between two vertices om the image data 
which inherently correspond to the r\moved edge. 



14. A method according to claim 1\ or 13, wherein 

in the interpolation of the vertex of the\ image data 

40 



wkich is decided in said step of- deciding the 
anA movement of said image data, the movement- 
obtained by using a linear interpolation. 



removal 



amount is 



15. \ A method according to claim 12, 13, or 14, 
wherein Vn said step of deciding the removal and 
movem.ent said image data, an interpolation 
coefficient of the vertex movement used when deciding 
said vertex movement is used as it is and the movement 
amount of theXvertex of the image data is decided in 
accordance wit]\ an output from said step of deciding 
the vertex moveir^snt . 

16. A method^ccording to claim 2 or 11, wherein 
in said step of decrding the removal and movement of 
said image data, whem^h^ edge as a removal target 
exists on an outline oA said image data, if an area 
change amount after the \dge removal exceeds a 
predetermined range, the \dge as said removal target is 
not removed, \ 

17. A method according ^ claim 2 or 12, wherein 
in said step of deciding the reWioval and movement of 
said. image data, an area change \mount of said image 
data to be influenced by the approximation is obtained 
and the movement amount of said im^e data coordinates 
is decided so that said change amoun\ lies within a 



predetermined range . 

18. \ An approximating apparatus of figure data 

for approximating shape data to a data of a desired 
resolution, comprising : 

evaluating means for evaluating a degree of 
importance of each edge constructing said shape data; 

kdge removing means for removing an 
unnecessary \edge on the basis of a result of an 
evaluation o A said edge; and 

verteax position deciding means for deciding a 
position of a vertex after said unnecessary edge was 
removed. 



^ciding means for deciding 

:a is removed at the time of 



19- A hierarc!^ical approximating apparatus of 

shape data with imag\ data for approximating shape data 
to which image data a^glhered into data of a desired 

resolution, comprising^^ 
edge removal c 
which edge of the shape 
an approximation; 

vertex movement de\:iding means for deciding a 
position of a new vertex in t\e shape data after the 
edge rem.oval; and 

image data removal movement deciding means 
for performing a removal of the i^necessary vertex in 
the image data adhered to said sha^e data and a 
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movement of the ^rtex on said image . data in accordance 
with the position Vf~-N^he new vertex in said shape data 
in accordance witii oiiu^uts from said edge removal 
deciding ■ means and sa\d vertex movement deciding means. 
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